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Amendment to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 



Listing of Claims: 



1 . (original) A data prefetch method for generating a prefetch instruction for 
indirect reference in correspondence with a cache line when values of an indirect 
reference array used as indices for a program of making indirect reference to an 
array increase or decrease in accordance with a predetermined rule, and a rate of 
increase or decrease is within a predetermined range, in a compiler of a 
programming language for generating an instruction to a microprocessor having a 
prefetch instruction. 



2. (original) The data prefetch method according to claim 1 , wherein increase 
or decrease in the values of the array of indirect reference used as said indices and 
the rate of increase or decrease are determined by analyzing a directive described in 
source code. 



3. (original) The data prefetch method according to claim 1, wherein increase 
or decrease in the values of the array of indirect reference used as said indices and 
the rate of increase or decrease are determined by analyzing an option designated 
to the compiler. 
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4. (original) The data prefetch method according to claim 1 , wherein increase 
or decrease in the values of the array of indirect reference used as said indices and 
the rate of increase or decrease are determined by analyzing an expression of 
defining an element of the index array. 

5. (original) The data prefetch method according to claim 1 , wherein increase 
or decrease in the values of the array of indirect reference used as said indices and 
the rate of increase or decrease are determined in such a manner that source code 
of a loop including indirect reference is presented to the user and the user instructs a 
change amount of each of the indices. 

6. (currently amended) A compiler for compiling a program executed on a 
computer having a prefetch instruction for transferring data from a main memory to a 
cache memory in parallel with execution of another instruction, comprising: 

(a) a process of translating a source program in a loop in a program into an 
intermediate language, 

(b) a process of recognizing a loop structure of said loop on the basis of said 
intermediate language obtained by the translation and generating a second 
intermediate language and a loop table, 

(c) a process of analyzing the loop with reference to said generated second 
intermediate language and loop table, recognizing indirect reference in the loop, 
determinino values of an indirect reference arrav used as indices for a program of 
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making indirect reference to an array increase or decrease in accordance witti a 
predeternnined rule, and a rate increase or decrease is within a predetermined range, 
and generating a third intermediate language, and 

(d) a process of generating a prefetch instruction on the recognized 
indirect reference by referring to said generated third Intermediate language and loop 
table. 



7. (currently amended) A recording medium storing thereon 

(a) a program for a process of translating a source program In a loop In a 
program into an intermediate language, 

(b) a program for a process of recognizing a loop structure of said loop on 
the basis of said intermediate language obtained by the translation and generating a 
second intermediate language and a loop table, 

(c) a program for a process of analyzing the loop with reference to said 
generated second intermediate language and loop table, recognizing Indirect 
reference In the loop determining values of an indirect reference array used as 
indices for a program of making indirect reference to an array increase or decrease 
in accordance with a predetermined rule, and a rate of increase or decrease is within 
a predetermined range , and generating a third intermediate language, and 

(d) a program for a process of generating a prefetch instruction on the 
recognized indirect reference by referring to said generated third intermediate 
language and loop table. 
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